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Amendments to the Claims 

1 (previously presented): A method of detecting a fecial region within a video comprising 
the steps of: 

(a) receiving a first frame of said video comprising a plurality of pixels; 

(b) receiving a subsequent frame of said video comprising a plurality of pixels; 

(c) calculating a difference image representative of the difference between a 
plurality of said pixels of said first frame and a plurality of said pixels of 
said subsequent frame; 

(d) determining a plurality of candidate racial regions within said difference 
image based on a transform of said difference image in a spatial domain to 
a parameter space; and 

(e) fitting said plurality of candidate racial regions to said difference image, 
-where said difference image used for said fitting is free from being 
transformed as a result of step (d), to select one of said candidate facial 
regions. 

2 (previously presented): The method of claim 1 further comprising the step of 
thresholding said difference image thereby removing values of said difference image less than a 
threshold value. 

3 (previously presented): The method of claim 2 wherein said threshold value is a 
predetermined value and said removing values is setting said values of said difference image that 
are less than said threshold value to a selected value. 

4 (previously presented): The method of claim 1 wherein said transform is a Hough 
tronsforoi. 

5 (currently amended): The mcfliad of claim 4 ■ wheiciu Mud IluugU trao sfbnrris 
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^^^^^>-HP^^ A. Tnrfhnri "f deleting atrial 
n-<"^ within a, video comprising the steps of: 

£a) Tftgeiving a first frame of said video co mprising a Plurality of pixels; 
£b) receiving a subsequent fram e of said video comprising a plurality of pixels; 
rjlrtilating a difference image representative of the differen ce between a 
plurality of said pivals of said first, frame and a plurality of said pixels? of 
said subsequent frame; 
£d) determining a plurality of c urtate fecial r^rvn^ ytfhm said difference 
ima pe based on a Hough transform of said difference image in a spatial 
Hnmain to a parameter space of the form 

A (x r . v.. r> = A fx- v..rHlVxv r ft fx-x > 3 + <V-Y n ) 2 - t 2 ; and 
(e} fitting said plurality of candidate facial regions to said difference image, 
^id H iffcrpnce ima pe used for said fitting is free from be_ing 
transformed as a result of step (d\ to se lect one of said candidate facial 



6 (previously presented): The method of claim 1 where said fitting of each of said 
candidate facial regions is based on a combination of at least three factors including, a fit fector 
representative of a fit of said candidate facial regions to said difference image, a location factor 
representative of the location of said candidate facial regions within said video, and a size factor 
representative of the size of said candidate facial regions. 

7 (previously presented): The method of claim 1 further comprising the step of scaling 
said first frame and said subsequent frame of said video to reduce the number of said pixels of said 
first and subsequent frame prior to said calculating said difference frame. 

8 (currently amended): The milhud uf claim 1 whciein said step uf dU < uminm g«ad 
uluidlilj i of aaIJ candidate facial regi o ns and fi tt ing bdid plmalilj uf - i >aid cand idal frudl regions 
fmUm r e o mp r iitJ, the Alipj, uf. A method of d etecting a facial region vvfthm a video comprising 
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£a} rea ving a first frame of said video co mprising a plurality Qf Pixels; 
£b) receiving a sub seq uent fram e of said video comprising a plurality of pixels; 
(cX calculating a difference imae* rft presentative of the difference betweena 
plurality nf said pixels of said first frame and a plurality of said pixels of 
said subse quent frame: 
£d) dfrtei-mining a nhiralitv of c andidate facial r*r nn * ™ th " ft" d difference 

ima fte based on * p-ansfnrm of said d ifference jmapft in a spatial domain to 
a parameter space wherein said s* ^p »r d^>rminiTKT said plurality of said 
.-.andidate fa cial regions and fitting said plurality of said candidate facial 
regions further compri ses the steps of: 

{a)Q) determining a set of candidate circles based on a Hough transform 

of said difference image; 
foffiQ scoring said set of said candidate circles based on a combination of 
at least three factors including, a fit factor representative of the fit 
of said candidate circles to said difference image, a location factor 
representative of the location of said candidate circles within said 
video, and a size factor representative of the size of said candidate 
circles; 

fc¥iii> selecting at least one of said candidate circles based on said scoring; 
fV^jvi generating at least one candidate facial region having an elliptical 

shape for each of said at least one of said candidate circles; and 
fc^vl scoring each of said candidate facial regions based on a 
combination of at least three factors including, a fit factor 
representative of the fit of a respective said candidate facial region 
to said difference image, a location factor representative of the 
location of said respective said candidate facial region within said 
video, and a size factor representative of the size of said respective 
said candidate facial region; and 
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(e) fitting said plurality of candidate facial regions to said difference image, 
where said difference image used for said fitting is free from being 
transformed as a result of step (d), to select one of said candidate facial 
regions. 

9 (previously presented): The method of claim 8 wherein said generating at least one 
candidate facial region has a center of said elliptical shape located within a bounded region of 
potential locations having a greater vertical dimension than a horizontal dimension centered about 
the center of said respective said candidate circle. 

10 (previously presented): A method of detecting a facial region within a video comprising 
the steps of: 

(a) receiving a first frame of said video comprising a plurality of pixels; 

(b) receiving a subsequent frame of said video comprising a plurality of pixels; 

(c) calculating a difference frame representative of the difference between a 
plurality of said pixels of said first frame and a plurality of said pixels of 
said subsequent frame; 

(d) determining a plurality of candidate facial regions within said difference 
frame; and 

(e) fitting said candidate facial regions to said difference image to select one of 
said candidate facial regions based on a combination of at least two of the 
following three factors including, a fit factor representative of the fit of said 
candidate facial regions to said difference image, a location factor 
representative of the location of said candidate facial regions within said 
difference image, and a size factor representative of the size of said 
candidate facial regions 

1 1 (previously presented): The method of claim 10 where said det ermining said candidate 
facial regions is based on a Hough transform of said difference image in a spacial domain to a 
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parameter space. 



12 (currently amended): Tin milliud uf ddim 1 1 whci i iu ;>did H u ugh uaiiAfomi h 
^^^V^,r*^HP^ A of detecting a ^ 

"■pn withi n a video com prising the steps of: 

fa) living a first frame of said video comprising a plurality of pixels; 

Q£ receiving a subsequent fram e nf said video comprising a plurality of pixels; 

£c) calculating a difference fram e representative of the difference between^ 
plurality nf iyrid pixels of said first frame and a plurality of said p ixels of 
said subsequent frame: 

£d) determining a plurality of c andidate facial regions within said difference 
ft»me hased on a Hon ph transform of said differfnrft image in a spatial 
domain to a pa rameter s pace wherein s aid Hough transform is 
A fx,, v.. t) = A < x r v r rHlVx..v r ?. fx-x.f + fy-y n ) 2 - t 2 : and 

£e) fitting said candidate faci a l repions to said difference image to select one of 
said candidate facial regions based on a combination of at least two qf the 
followin g three factors including- a fit facto r representative of the fit of said 
candidate fecial regions to difference image, a location factor 
n ^ft^ntative of the location of s a id candidate facial regions within said 
H.-ffar*mri» miap ^ and a size fa ctor representative of the size of said 
ratutidate facial regions. 

1 3 (previously presented): The method of claim 1 0 further comprising the step of 
thresholding said difference image thereby removing values of said difference image less than a 
threshold value. 

14 (previously presented): The method of claim 10 further comprising the step of scaling 
said first frame and said subsequent frame of said video to reduce the number of said pixels of said 
first and subsequent frame prior to said calculating said difference frame. 

P«ge$pf 23 

PAGE 1 1/28 * RCVD AT 4/1/2005 12:22:31 PM [Eastern Standard Time]' SVR:USPTO-EFXRF-1/24 * DNIS:2737401 * CSID: * DURATION (mm-ss):07^36 



Copied from 09661663 on 04/28/2005 



Apr-01-05 09:25am Fron- 



T-338 P. 012/028 F-652 



AjipllarticmNo. 09/«l,633 

Amendment toed July 16.2004 

Reply to Office Action of March 17, 2004 

15 (previously presented): A method of determining sensitivity infonnation for a video 
comprising the steps of: 

(a) receiving a first frame of said video; 

(b) receiving a subsequent frame of said video; 

(c) deterrnining a spatial location of a fecial region within said video based on 
at least said first and said subsequent frame; and 

(d) calculating a sensitivity value for each of a plurality of spatial locations 
within said video based upon both said spatial location of said fecial region 
within said video in relation to said spatial plurality of locations and a non- 
linear model of the sensitivity of a human visual system's ability to perceive 
image detail at eccentric visual angles. 

16 (previously presented): The method of claim 15 wherein the step of said calculating 
said sensitivity values is further based upon calculating an eccentricity versus image location in 
relation to a viewer of said video for said plurality of locations within said video. 

17 (previously presented): The method of claim 16 wherein said calculating said 
sensitivity is further based upon a sensitivity versus eccentricity non-linear model of said human 
visual system. 

18 (currently amended): The method of claim 16 wherein said eccentricity is derived 
according to the following, 



180 _, 



where % is said eccentricity, y is a vertical pixel position within said video, x is a horizontal 
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position within said video, x, represents a horizontal component of a center position of an 
elliptical said facial region, y c represents a vertical component of said center position of said 
elliptical said fecial region, x, represents a first elliptical radii of said elliptical said facial feature in 
ahorizontal direction; y r represents a second elliptical radii of said elliptical said facial feature in a 
vertical direction, and V represents a viewing distance. 

19 (previously presented): The method of claim 15 wherein said sensitivity values are 
based upon the distance from the outer edge of said racial region to said plurality of locations 
within said video. 

20 (previously presented): The method of claim 17 wherein said sensitivity versus 
eccentricity non-linear model is derived according to the following, 



5-: 



+ k ECC&£ 



where S is representative of said sensitivity, k^isa constant, and 6 E is representative of a non- 
linear contrast sensitivity function. 

21 (previously presented): A method of encoding a video comprising the steps of: 

(a) receiving a frame of said video consisting of a plurality of pixels; 

(b) calculating sensitivity information for a plurality of locations within said 
frame of said video calculated based upon the sensitivity of a human visual 
system of a viewer perceiving image detail at eccentric visual angles of a 
particular region of said frame of said video, where said particular region of 
said frame is determined based upon the content of the frame itself; and 

(c) encoding said frame in a manner that provides a substantially uniform 
apparent quality to perceiving detail at eccentric visual angles of said 
plurality of locations of said frame to said viewer when said viewer is 
observing said particular region of said frame of said video. 
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22 (previously presented): The method of claim 21 herein said encoding of each of said 
plurality of locations of said toe of said video is based on a respective quantization value 
representative of abase quantization factor divided by said sensitivity information for a respective 
one of said plurality of locations in a manner that said encoding employs at least two different 
quantization values, where said plurality of locations within said video are determined based upon 
the content of the frame itself. 

23 (previously presented): The method of claim 22 wherein said encoding is derived in 
accordance with the following: 

Q/S^QO^Q/S^Q/Sh 
where Q is representative of said base quantization factor, and S t through S N are representative of 
said sensitivity information for said plurality of locations. 

24 (currently amended): Tlii mUhud of Omui 23 wheiiiii mu, uf J.oiJ Ot, where lc is - a. 
vdlm- from 1 lv N, h. duiwui based upuii a j>Lili ! ,liuu uilculatiun of a plurality of JnuJ j,cauitivi ty 
jjufuiinaliuu for u uu u£ .mid localium uf said image : A method of enrrxiinp a video comprising the 

-£a} receiving a frame of said v ideo consisting of a plurality of pixels; 
£b) calculating sensitivity information f or a plurality of locations within said 

frame of said video calculated based upon the sensitivity of a human v isual 
sys tem of a viewer perceiving image defr " »* ffl^*rie visual angles of a . 
particular region of said frame of said video, w here said particular region of 
said frame is determined based upon T he content of the frame itself; and 
£ci encoding said frame in a m anner rhat provides a substantially uniform 
a pparent quality to perceiving detail at eccent ric visual angles of said 
plurality of locations of said frame to said vie wer when said viewer i$ 
observing said particular region of said frame of said video, wherein said 
encoding of each of said plurality of locat ions of said frame of said video is 
based on a r es pective qu antization valne representative of a base 
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^nt^inr, hwm hv said sensitivity information for a respective 
^ ^ .oM phmilitv of locati ons in a manne r that fliM ^coding employ s^ 
1f ^«™ dttfaiwir guantizp rinn values, where said plurality of locating 

«^ are determi ned based upon the content of the frame itsgft 
M \A m mHin p being d erived in accordance with the following: 

o/a l .or.vs^Q& m Q&* 

n i« T^ preseirtativ ^ «f Mid base quantization factor, aqd&Jngugh 
<s lf ^ ^preventative of «»id sensirivitv information for said plurality p j 
i ^nrw. wherri™ of Mid where k i$ a yghy from 1 to H , is derive d 
k,c^ n poT. a statistical ca lculation of a pl urality of said sensitivity 
inf ormation ft r Ane of said locations of said image, 

25 (previously presented): The method of claim 24 wherein S k is an average of said 
plurality of said sensitivity information. 

26 (previously presented): The method of claim 21 wherein said encoding of said frame 
of said video includes at least two different quantization values. 

27 (previously presented): The method of claim 21 wherein said encoding said frame 
results in the total number of bits produced for said frame being substantially equal to a 
preselected number. 

28 (previously presented): The method of claim 27 wherein said frame is encoded only 



29 (previously presented): The method of claim 27 wherein said encoding of each of said 
plurality of locations is based on a respective quantization value representative of a base 
quantization factor divided by said sensitivity information for a respective one of said plurality of 
locations. 
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30 (previously presented): The method of claim 29 wherein said base quantization factor 
is derived in accordance with the following: 



where A is representative of the number of pixels in one of said plurality of locations, K and C are 
constants associated with said plurality of locations, N is representative of the number of said 
plurality of locations, B is representative of said total number of bits, the a, 2 values are a measure 
how much texture is associated with said plurality of locations, and the values are 
representative of the respective said sensitivity information squared. 

3 1 (previously presented): A method for encoding multiple blocks in a frame of image 
data, comprising: 

(a) identifying a target bit value equal to a total number of bits available for 
encoding the frame; 

(b) calculating sensitivity information for each one of the blocks based upon 
the sensitivity of a human visual system perceiving image detail at eccentric 
visual angles of a particular region of the image, where said eccentricity of 
said particular region of said image is determined based upon the content of 
the frame itself; 

(c) ad a ptfog quantization values for each of the multiple blocks to provide 
substantially uniform apparent quality to perceiving detail at eccentric 
visual angles of each of the blocks in the frame subject to a constraint that 
the total number of bits available for encoding me frame is equal to the 
target bit value; and 

(d) en<voding the blocks with the quantization values. 

32 (previously presented): The method of claim 3 1 wherein the quantization values are 
derived according to the following, 
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where, Qi is the quantization value for each block i, N is the number of blocks in the frame, B is 
ihe total number of bits available for encoding the frame, A is a number of pixels in each of the 
multiple blocks, K and Care constants associated with the image blocks, of is an empirical 
standard deviation of pixel values in the block, and Sj is a weighting incorporating the sensitivity 
information for the block. 

33 (previously presented): The method of claim 3 1 including adjusting the quantization 
values according to a number of image blocks remaining to be encoded, a number of bits still 
available for encoding the remaining image blocks, and a value that depends on the sensitivity and 
texture of the remaining image blocks. 

34 (previously presented): The method of claim 32 including using a K parameter and a C 
parameter on a block-by-block basis to adjust the quantization values for each of the multiple 
blocks, the K parameter modeling correlation statistics of the pixels in the image blocks and the C 
parameter modeling bits required to code overhead data. 

35 (previously presented): The method of claim 34 including deriving the op timum 
quantization values in either a fixed mode where the K and C parameters are known in advance or 
an adaptive mode where the K and C parameters are derived according to the K and C parameters 
of previously encoded blocks. 

36 (previously presented): The method of claim 35 wherein the adaptive mode includes 
the following steps: 

(a) deriving values for the K and C parameters that exactly predict the number 
of bits B used, for encoding previous blocks; 

(b) deriving averages for the derived K and C parameters for the previously 

Pago 12 of 23 



PAGE 17128 • RCVD AT 41112005 12:22:31 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/24 * ONIS:2737401 * CSID: * DURATION (mm-ss):07-36 



Copied from 09661663 on 04/28/2005 



T-338 P. 01 8/028 F-G52 



Application No. 09«61,633 

/uncndmenKlaied July 16,2004 

Reply to Office Action of Match 17, 2004 



encoded video blocks; and 
(c) predicting the K and C parameters for a next video block by weighting the 
average K and C parameters according to the initial estimates for the K and 
Cp 



37 (currently amended). A method for encoding video comprising the steps of: 

(a) detecting the location of a facial region of a frame of said video; 

(b) calculating a sensitivity value for each of a plurality of locations within said 
frame of said video based upon said location of said facial region wherein 
■Mid sensitivity values are calculate d based upon a non-temporal said 
location of grid facial regio n - a non- temporal size of said facial region, and 
a nan-linear mnrtel of the hu m an visual system's ability to perceive image 
Ap**U at eccentric visual angles; and 

(c) encoding said frame in manner that provides a substantially uniform 
apparent quality to perceiving detail at eccentric visual angles of said 
plurality of locations to said viewer when said viewer is observing said 
facial region of said video. 

38 (cancelled). 

39 (previously presented): The method of claim 37 wherein said detecting said location of 
said facial region of said frame further comprises the steps of: 

(a) receiving a first frame of said video comprising a plurality of pixels; 

(b) receiving a subsequent frame of said video comprising a plurality of pixels; 

(c) calculating a difference image representative of the difference between a 
plurality of said pixels of said first frame and a plurality of said pixels of 
said subsequent frame; 

(d) deterrmning a plurality of candidate regions within said difference image; 
and 
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(e) fitting said plurality of candidate regions to said difference image to select 
said fecial region. 

40 (previously presented): The method of claim 39 wherein said determining said plurality 
of candidate regions is based on a Hough transform of said difference image in a spatial domain 
to a parameter space. 

41 (previously presented): The method of claim 39 further comprising the step of 
thresholding said difference image thereby removing values of said difference image less than a 
threshold value. 

42 (previously presented): The method of claim 41 wherein said threshold value is a 
predetermined value and said removing values is setting said values less than said threshold value 
to a selected value- 

43 (previously presented).- The method cf daim 40-wliuuii J>aid Iluugli Uamforrrrrs 
A ^^ |g ^ A fr_y t> r) l 1 V x .yy^^-e-^^^-Hr^^— r 2 -. A method for encoding video 
comprising the steps of: 

£a) detecting the location of a facial reg i"" " f a fame of said video comprising 
the steps_ofi 

(1) receiving a first frame of said video /vwnpri*™^ « plurality of pixels: 

(2) receiving a subsequent frame of said video comprising a plurality of 
pixels: 

(3) calculating a difference image representative of thft difference 
between a plurality of said pixels of sa id first fame and a plurality 
of said pixels of said subsequent frame: 

{4) deterniining a plurality of candidate reg ions within said difference 
imspa xutiprpiTi stai d dete™™™ "p; plurality of candidate regions 
is based on a Hough transform of said difference image in a spaci al 
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Hnm^in t° a parameter space wherein said Hough transf orm^ 

A f*, . v r r) - A y, + 1 Y ^ Yn r " + (v - v >>2 53 811(1 

£5} fiffin p said plurality of can didate regions to said difference image to 
select said facial region: 
£b) ^l^latinp a sensitivity value for each of a plurality of locations withitLSajd 

frame of said video based upon said loc ation of said facial region; and 
(c) encoding i^aifi fWn* in mann er that provides a subst antially uniform 

apparent quality to perceiving detail at e ccentric visual angles of said 

plurality of locations to said viewer when said viewer is observing said 

facial region of said yjdeo., 

44 (previously presented): The method of claim 39 where said fitting of each of said 
candidate regions is based on a combination of at least two of the following three factors 
including, a fit fector representative of a fit of said candidate regions to said difference image, a 
location factor representative of the location of said candidate regions within said video, and a 
size factor representative of the site of said candidate regions. 

45 (previously presented): The method of claim 39 further comprising the step of scaling 
said first frame and said subsequent frame of said video to reduce the number of said pixels of said 
first and subsequent frame prior to said calculating said difference frame. 

46 (previously presented): The method of claim 39 wherein said step of detemroaing said 
plurality of said candidate regions and fitting said plurality of said candidate regions further 
comprises the steps of: 

(a) determining a set of candidate circles based on a Hough transform of said 



(b) scoring said set of said candidate circles based on a combination of at least 
three factors including, a fit factor representative of the fit of said candidate 
circles to said difference image, a location factor representative of the 
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(c) 
(d) 



location of said candidate circles within said video, and a size factor 

representative of the size of said candidate circles; 

selecting at least one of said candidate circles based on said scoring; 

generating at least one candidate region having an elliptical shape for each 

of said at least one of said candidate circles; and 

scoring each of said candidate regions based on a combination of at least 

three fectors including, a fit factor representative of the fit of a respective 

said candidate region to said difference image, a location fector 

representative of the location of said respective said candidate region 

■within said video, and a size factor representative of the size of said 

respective said candidate region. 



47 (previously presented): The method of claim 46 wherein said generating at least one 
candidate region has a center of said elliptical shape located within a bounded region of potential 
locations having a greater vertical dimension than a horizontal dimension centered about the 
center of said respective said candidate circle. 

48 (previously presented): The method of claim -38 32 wherein said wherein the step of 
said calculating said sensitivity values is farther based upon calculating an eccentricity versus 
image location in relation to a viewer of said video for said plurality of locations within said video. 



49 (currently amended): The method of claim 48 wherein said eccentricity is derived 
according to the following, 



- tan -1 
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where ^ is said eccentricity, y is a vertical pixel position within said video, x is a horizontal 
position within said video, x e represents a horizontal component of a center position of an 
elliptical said fecial region, y c represents a vertical component of said center position of said 
elliptical said facial region, x, represents a first elliptical radii of said elliptical said facial feature in 
a horizontal direction; y r represents a second elliptical radii of said elliptical said facial feature in a 
vertical direction, and V represents a viewing distance. 

50 (currently amended): The method of claim B% 21 wherein said sensitivity values are 
based upon the distance from the outer edge of said fecial region to said plurality of locations 
-within said video. 

5 1 (currently amended): The method of claim 3* 37 wherein said sensitivity versus 
eccentricity non-linear model is derived according to the following, 

1 



S = 



1 + ^£CC^E 



where S is representative of said sensitivity, kgcc is a constant, and 6e is representative of a 
non-linear contrast sensitivity function. 

52 (previously presented): The method of claim 37 further comprising the step of 
encoding said frame in manner that provides a substantially uniform apparent quality of said 
plurality of locations to said viewer when said viewer is observing said fecial region of said video. 

53 (previously presented): The method of claim 37 wherein said encoding of each of said 
plurality of locations is based on a respective quantization value representative of a base 
quantization factor divided by said sensitivity information for a respective one of said plurality of 
locations. 

54 (previously presented): The method of claim 53 wherein said encoding is derived in 
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accordance with the following: 

Q/S^QU/S^Q/S^Q/S* 
where Q is representative of said base quantization factor, and S, through S N are representative of 
said sensitivity information for said plurality of locations. 

55 (previously presented): The method of claim 54 wherein one of said S ta where k is a 
value from 1 to N, is derived based upon a statistical calculation of a plurality of said sensitivity 
mformation for one of said locations of said image. 

56 (previously presented): The method of claim 55 wherein S k is an average of said 
plurality of said sensitivity information. 

57 (previously presented): The method of claim 55 wherein S k is a maximum of said 
plurality of said sensitivity information. 

58 (previously presented): The method of claim 52 wherein said encoding said frame 
results in the total number of bits produced for said frame being substantially equal to a 
preselected number. 

59 (previously presented): The method of claim 58 wherein said frame is encoded only 

once. 

60 (previously presented): The method of claim 58 wherein said encoding of each of said 
plurality of locations is based on a respective quantization value representative of a base 
quantization factor divided by said sensitivity information for a respective one of said plurality of 
locations. 

61 (previously presented): The method of claim 60 wherein said base quantization factor 
is derived in accordance with the following: 
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where A is representative of the number of pixels in one of said plurality of locations, K and C are 
constants associated with said plurality of locations, N is representative of the number of said 
plurality of locations, B is representative of said total number of bits, the of values are a measure 
how much texture is associated with said plurality of locations, and the S ( 2 values are 
representative of the respective said sensitivity information squared. 
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